package xiaohu.day6.HJ64;

import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int pageSize = in.nextInt();//总歌曲数
        int pagePoint = 1;//光标位置
        int pageStart = 1;//当前页面第一个元素

        //引入page变量是因为测试案例中可能存在歌曲数量少于4的情况
        //在计算首页或尾页跳转时，这样可以更通用的涵盖小于4的情况
        int page = 4;//页面大小，默认为4
        String str = in.next();
        if(pageSize < 4){
            page = pageSize;//如果页面大小少于4，需要赋值
        }
        for (char ch : str.toCharArray()) {
            //指令为U的情况
            if (ch == 'U') {
                //当光标在当前页面第一项时
                if (pagePoint == pageStart) {
                    //第一项为1需要特殊处理
                    if (pagePoint == 1) {
                        //计算需要跳转到哪里
                        pageStart = pageSize - page + 1;
                        pagePoint = pageSize;
                    } else {
                        pagePoint--;
                        pageStart--;
                    }
                    //当页面光标不在当前页面第一项时
                } else {
                    pagePoint--;
                }
                //指令为D的情况
            } else {
                //当页面光标在当前页面最后一项时
                if (pagePoint == pageStart + page - 1) {
                    //页面光标在总数的最后一项时需要跳回第一项
                    if (pagePoint == pageSize) {
                        pagePoint = 1;
                        pageStart = 1;
                    } else {
                        pagePoint++;
                        pageStart++;
                    }
                    //当页面光标不在当前页面最后一项时
                } else {
                    pagePoint++;
                }
            }
        }
        //打印结果
        for (int i = pageStart; i < pageStart + page; i++) {
            System.out.print(i + " ");
        }
        System.out.print("\n" + pagePoint);
    }
}
